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Abstract. We investigate, by " a la Marcinkiewicz" techniques applied to the 
(asymptotic) density function, how dense systems of equal spheres of R",n > 1, 
can be partitioned at infinity in order to allow the computation of their density as 
a true limit and not a limsup. The density of a packing of equal balls is the norm 1 
of the characteristic function of the systems of balls in the sense of Marcinkiewicz. 
Existence Theorems for densest sphere packings and completely saturated sphere 
packings of maximal density are given new direct proofs. 

2000 Mathematics Subject Classification; 52C17, 52C23. 

Keywords: Delone set, Marcinkiewicz norm, density, sphere packing. 



2 



Gilbert Muraz, Jean-Louis Verger-Gaugry 



Contents 



1 Introduction 2 

2 Densest sphere packings and complete saturation 5 

2.1 A metric on UT) invariant by the rigid motions of M" 5 

2.2 Existence Theorems 6 

3 Marcinkiewicz spaces and norms 7 

4 Proof of Theorem 1.2 8 

5 Proof of Proposition 2.2 12 

6 Proof of Theorem 2.3 14 

7 Proofs of Theorem 2.4 and Theorem 2.5 17 



1 Introduction 



The existence of densest sphere packings in M",n > 2, asked the question 
to know how they could be constructed. The problem of constructing very 
dense sphere packings between the bounds of Kabatjanskii-Levenstein and 
Minkowski-Hlawka type bounds (see Fig. 1 in [MVGl]) remains open [Bz] 
[Ca] [CS] [GL] [GOR] [R] [Z]. There arc two problems: the first one is the 
determination of the supremum ^„ over all possible densities, 5„ being called 
the packing constant, as a function of n only (for n = 3 see Hales [H]); the 
second one consists in characterizing the (local, global) configuration of balls 
in a densest sphere packing, namely for which the density is 

The notion of complete saturation was introduced by Fejes-Toth, Kuper- 
berg and Kuperberg [FTKK] . Section 2 gives new direct proofs of the existence 
Theorems for completely satiirated sphere packings (sec Bowcn [Bo] for a proof 
with M" and H" as ambient spaces) of maximal density and densest sphere 
packings in R". For this purpose new metrics are introduced (Subsection 2.1) 
on the space of uniformly discrete sets (space of equal sphere packings), and 
this leads to a continuity Theorem for the density function (Theorem 7.2). 

Let A be a uniformly discrete set of R" of constant r > 0, that is a discrete 
point set for which ||x — y|| > r for all a;,y S A, with equality at least for 
one couple of elements of A, and consider the system of spheres (in fact balls) 
S(A) = {A + i?(0, §) I A e A}, where B{c, t) denotes the closed ball of center 
c and radius t. Let B = B{Q, 1/2). The fact that the density 



5{B{K)) :=limsup 



vol(( IJ (A + 5(0, r/2))) fl S(0, T))/vol(S(0, T)) 



Densest sphere packings and Marcinkiewicz spaces 



3 



of B{A) is equal to the norm ("norm 1") of Marcinkiewicz of the characteristic 
function xb(A) of S(A) [B+] [PH] [M], namely 

5(S(A)) = ||X8(A)||1, (1.1) 

where, for all p E IR+* and all / G Cf^^ with Cf^^ the space of complex- 
valued functions / defined on R" whose p-th power of the absolute value \f\P 
is integrable over any bounded measurable subset of R" for the Lebesgue 
measure, 

||/||p:=limsup|/|p,t, (1.2) 

t— S-+00 

with 

asks the following question: what can tell the theory of Marcinkiewicz spaces to 
the problem of constructing very dense sphere packings ? Obviously the prob- 
lem of the determination of the packing constant or more generally of the den- 
sity is associated with the quotient space Lf^^/TZ where TZ is the Marcinkiewicz 
equivalence relation (Section 3): the density function is a class function, that 
is is well defined on the Marcinkiewicz space Ad^ with p = 1. For instance 
any finite cluster of spheres has the same density, equal to zero, as the empty 
packing (no sphere); the Marcinkiewicz class of the empty sphere packing be- 
ing much larger than the set of finite clusters of spheres. Then it suffices to 
understand the construction of one peculiar sphere packing per Marcinkiewicz 
class. It is the object of this note to precise the geometrical constraints given 
by such a construction. 

Since any non-singular aSine transformation T on a system of balls B(A) 
leaves its density invariant (Theorem 1.7 in [R]), namely 

6{B{A)) = 6{T{B{A))), (1.4) 

we will only consider packings of spheres of common radius 1/2 in the sequel. 
It amounts to consider the space WD of uniformly discrete subsets of M" of 
constant 1. Its elements will be called WD-sets. Denote by / the class in 
= Cf^^,/TZ of / e Cfg^, where Cf^^ is endowed with the Al^-topology 
(Section 3), and by 

u: UV ^ C]^^, resp. V : UV ^ 

^ Xb{A) a — * Xb(A) 

the (set-) embedding of WD in Lj^^, resp. in M^. 

Theorem 1.1. The image y{lAD) injCjg^rijC°° , resp. V{UD) inAi^, is closed. 
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Theorem 1.1 is a reformulation of the following more accurate theorem, 
since Ai^ is complete [B] [B+]. For < A < /i denote 

C(X,fi) := {x e M" I A < < ^} 

the closed annular region of space between the spheres centered at the origin 
of respective radii A and /z. 

Theorem 1.2. Let {^m)m>i be a sequence of UV-sets such that the sequence 
(XB(A„))m>i is a Cauchy sequence for the pseudo-metric \\ ■ ||i on jCj^^dC^. 

Then, there exist 

(i) a strictly increasing sequence of positive integers (mi)j>i, 

(ii) a strictly increasing sequence of real numbers {Xi)i>i with Xi > 1 and 
Ai+i > 2A,, 

such that, with 

A = U n C{Xi + 1/2, Xi+i - 1/2), (1.5) 

i>l 

the two functions 

Xb{A) and .jirn^ Xb(a„,) 

are -equivalent. As a consequence 

5{BiA)) = lim 5{BiAm,)). (1-6) 

The situation is the following for a (densest) sphere packing B{A) of R" for 
which ^(S(A)) = Sn : 

* either it cannot be reached by a sequence of sphere packings such as in 
Theorem 1.2, in which case there is an isolation phenomenon, 

* or there exists at least one sequence of sphere packings such as in The- 
orem 1.2, and it is Marcinkiewicz - equivalent to a sphere packing hav- 
ing the asymptotic annular structure given by Theorem 1.2, where the 
sequence of thicknesses of the annular portions exhibit an exponential 
growth. 

The sharing of space in annular portions as given by Theorem 1.2 may 
allow constructions of very dense packings of spheres layer-by-layer in each 
portion independently, since the intermediate regions C(Aj — 1/2, Xi + 1/2) are 
all of constant thickness 1 which is twice the common ball radius 1/2. These 
intermediate regions do not contribute to the density so that they can be filled 
up or not by spheres. However the existence of such unfilled spherical gaps are 
not likely to provide completely saturated packings, at least for n — 2 [KKK]. 

Note that the value 2 which controls the exponential sequence of radii (Ai)j 
by Aj+i > 2Aj in Theorem 1.2 (ii) can be replaced by any value a > 1. This is 
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important for understanding constructions of sphere packings itcratively on the 
dimension n: indeed, chosing a > 1 sufficiently small brings the problem back 
to fill up first one layer in a as dense as possible way, therefore in dimension 
n — 1, then propagating towards the orthogonal direction exponentially. 

The terminology density is usual in the field of lattice sphere packings, while 
the terminology asymptotic measure, therefore asymptotic density, is usual in 
Harmonic Analysis, both meaning the same in the present context. 



2 Densest sphere packings and complete saturation 

The set SS of systems of equal spheres of radius 1/2 and the set WD are in 
one-to-one correspondence: A ~ (ai)igN & UV is the set of sphere centres of 
S(A) = {ci + B I i e N} e SS. More conveniently we will use the set UV of 
point sets of M" instead of SS. The subset of UV of finite uniformly discrete 
sets of constant 1 of M" is denoted by WDf. 

2.1 A metric on Wl? invariant by the rigid motions of 

Denote by 0(ri,M) the n-dimensional orthogonal group of n x n matrices M, 
i.e. such that M^^ — *M. A rigid motion (or an Euclidean displacement) is 
an ordered pair {p,t) with p£0(n,]R) and f e R" [Cp]. The composition 
of two rigid motions is given by {p,t){p',t') = [pp' ,p{t') + 1) and the group 
of rigid motions is the split extension of 0(n,M) by M" (as a semi-direct 
product). It is endowed with the usual topology. Theorem 2.1, obtained as a 
generalization of the Selection Theorem of Mahler [Cy] [GL] [Ma] [Mt] , gives 
the existence of a metric d on UT> [MVG2] which extends the Hausdorff metric 
on the subspace WDf. The metric d is not invariant by translation. From it, 
adding to the construction of d some additional constraints so that it gains 
in invariant properties (Proposition 2.2 iii) proved in Section 5), a new metric 
D, invariant by translation and by the group of rigid motions of R" (Theorem 
2.3 proved in Section 6), can be constructed, giving a new topology to WD, 
suitable for studying the continuity of the density function (Theorem 7.2). 

Theorem 2.1. The set UD can he endowed with a metric d such that the 

topological space (WD, d) is com,pact and such that the Hausdorff metric A on 
UDf is compatible with the restriction of the topology of {UD, d) to UDf. 

Proof Theorem 1.2 in [MVG2]. □ 

Proposition 2.2. There exists a metric d on UD such that: 
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i) the space {WD, d) is compact, 

ii) the Hausdorff metric on WDf is compatible with the restriction of the 
topology of iUV, d) to UVf, 

iii) d(A, A') = d(p(A), p(A')) for all p G 0(n, R) and A, A' e UV. 

Since the density of a sphere packing is left invariant by any non-singular 
afEne transformation ((1.4); Theorem 1.7 in Rogers [R]), it is natural to con- 
struct metrics on IAD which are at least invariant by the translations and by 
the orthogonal group of M". Such a metric is given by the following theorem. 

Theorem 2.3. There exists a metric D on UD such that: 

i) D(Ai, Aa) = D{p{Ai) +t,p{A2)+t) for all teW,pe 0(n,R") and 
all Ai, Aa e UD, 

ii) the space {UD, D) is complete and locally compact, 

iii) (pointwise pairing property) for all non-empty A, A' £ UD such 
that D{A, A') < e, each point A G A is associated with a unique point 
A'gA' such that ||A-A'|| < e/2, 

iv) the action of the group of rigid motions 0{n, M) k M" on {UD, D) : 
{{p, t),K) {p, t) ■ A — p{A) +t is such that its subgroup of translations 
R" acts continuously on UD. 



2.2 Existence Theorems 

The two following Theorems rely upon the continuity of the density function 
II -Wio-u on the space {UD, D) (Theorem 2.3 and Theorem 7.2). 

Theorem 2.4. There exists an element A G UD such that the following equal- 
ity holds: 

5{B{A)) = Sn. (2.1) 

Proof. See Groemer [Gr] and Section 7. □ 

We will say that A G UD is saturated, or maximal, if it is impossible to 
add a replica of the ball B (a ball of radius 1/2) to B{K) without destroying 
the fact that it is a packing of balls, i.e. without creating an overlap of balls. 
The set SS of systems of balls of radius 1/2, is partially ordered by the 
relation -< defined by Ai,A2G^P, i3(Ai) ^ ^(Aa) Ai C A2. By 

Zorn's lemma, maximal packings of balls exist. The saturation operation of a 
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packing of balls consists in adding balls to obtain a maximal packing of balls. 
It is fairly arbitrary and may be finite or infinite. More generally [FTKK], 
B{A) is said to be m-saturated if no finite subsystem of m — 1 balls of it 
can be replaced with m replicas of the ball i?(0, r/2). The notion of m- 
saturation was introduced by Fejes-Toth, Kuperberg and Kuperberg [FTKK] . 
Obviously, 1-saturation means saturation, and m-saturation implies (m— 1)- 
saturation. It is not because a packing of balls is saturated, or m-saturated, 
that its density is equal to The packing S(A) is completely saturated \i 
it is m-saturated for every m > 1. Complete saturation is a sharper version 
of maximum density [Ku] . 

Theorem 2.5. Every hall in M" admits a completely saturated packing with 
replicas of the hall, whose density is equal to the packing constant 5n- 

Proof. Theorem 1.1 in [FTKK]. See also Bowen [Bo]. A direct proof is given 

in Section 7, where we prove that there always exists a completely saturated 
sphere packing in the Marcinkiewicz class of a densest sphere packing. □ 



3 Marcinkiewicz spaces and norms 

Let p e M+*. The Marcinkiewicz p-th space M.'^ is the quotient space of 
the subspace {/ G C^^^ \ \\f\\p < +00} of by the equivalence relation 

7?. which identifies / and g as soon as ||/ — = (Marcinkiewicz [M], 
Bertrandias [B], Vo Khac [VK]): 

M^:={l\feClMv<+^}- (3-1) 

This equivalence relation is called Marcinkiewicz equivalence relation. It is 
usual to introduce, with |/|p,t given by (1.3), the two semi-norms 

:= limsup|/lp,t 

and 

Ill/Ill^ := sup|/U 
t>o 

on £1"^^. The vector space is then normed with = 

Theorem 3.1. The space M.^ is complete. 

Proof Marcinkiewicz [M], [B], [VK]. □ 
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Wc call A^P-topology the topology induced by this norm on M.^ or on 
'^foc itself. Both spaces will be endowed with this topology. 

Following Bertrandias [B] we say that a function / e £^^^ is A^^-regular if 

lim — , , / \f(x)\^dx = for all real number I. 

t-+oovol(tB) JtB\it-l)B^^ ^' 

Since all functions / e C^^^ such that = are Al^-regular, we consider 
classes of Al^-regular functions of jC^^^ modulo the Marcinkiewicz equivalence 
relation. We call A4^ the set of classes of Marcinkiewicz equivalent Al^-regular 
functions. 

Proposition 3.2. The set is a complete vector subspace of JW. 
Proof. [B]. □ 



4 Proof of Theorem 1.2 

Theorem 1.2 is the n-dimensional version of the remark of Marcinkiewicz [M] 
in the case p = \. We prove a theorem slightly stronger than Theorem 1.2 
(Theorem 4.2), by making the assumption in Lemma 4.1 and in Theorem 4.2 
that }j is > 1 in full generality. 

Lemma 4.1. Let p > 1. Let {\)i>i he a sequence of real numbers such that 

\ > 1, Ai+i > 2Ai, i > 1. 

ieiCj := C(Aj + l/2, Aj+i — 1/2). Then for all bounded function f & C^^^ such 
that /|^. = for all i>l, we have 

ll/llp = 

Proof. Immediate. □ 

Lemma 4.1 is the special case of ^-regularity applied to the character- 
istic functions of systems of spheres which eventually lie within the spherical 
intermediate regions Cj. It proves that such spheres do not contribute to the 
density anyway. 

Theorem 4.2. Let p > 1. Let {Am)m>i be a sequence of UT>-sets such that 
the sequence (xb(a„))™>i is a Cauchy sequence for the pseudo-metric || • \\p 
on C^g^ n jC°° . Then, there exist 
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(i) a strictly increasing sequence of positive integers {mi)i>i, 

(ii) a strictly increasing sequence of real numbers (Ai)i>i with Aj > 1 and 
Aj+i > 2Aj, 

such that, with 

A= U nC(Ai + l/2,Ai+i-l/2), (4.1) 

i>i 

the two functions 

Xz3(A) and lim xb(a„.) (4-2) 

are Ad^ -equivalent. 

Proof. Since the sequence (xb(a„)) is a Cauchy sequence, let us chose a sub- 
sequence oiWD-sets {Ami)i>i which satisfies 

IIXb(a^,)-Xb(a^,+jIIp<2-(*+^). 

Then, denoting 

^a(/):= sup fr^rr^ / \fix)\'dx) ^\ fe£l^, 



A+l/2<t<+oo \ VOl{tB) 

let us chose a sequence of real numbers (A,),>i for which A, > l,Aj+i > 2At, 
and such that 

Let us define the function 

( XB{A^.){x) if Ai + 1/2 < ||a;|| < Ai+i - 1/2 (i=l,2,...), 
H{x):=i ' if Ai - 1/2 < ||a;|| < Ai + 1/2 (i = l,2,...), 
[ if ||a;|| < Ai - 1/2. 

The function H{x) is exactly the characteristic function of B{A) on J := 
the portion of space occupied by the closed annuli Cj. Let us prove 
that the function H{x) satisfies: 

.hm \\H-XBiA^.)\\p = 0. (4.3) 
Let us fix i and take t and k such that 

Afc + 1/2 <2t< Afe+i - 1/2 (4.4) 
holds with k> i + 1. Then 



/ \H{x) - XBiA^M'^)\''dx = I \H{x)-XBiA^,){x)\^dx 
JtB JtBnJ 
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+ / XB{A,„,){xfdx. 

JtBn(R"\J) 

By Lemma 4.1, 

IIxb(a,„^) nxR"\j||p = 0. 

Hence, we have just to consider the portion of space occupied by the spheres 
S(A„J in tB n J. We have 

/ \H{x) - XB(A^,){xWdx = f \H{x)~XB(A^M'^Wdx 

+ \H{x)-XBiA^,){x)\Ux+ I \H{x)-XBiA^,){x)\^dx 

= A + E + C. 
Let us now transform the sum A: 

V/ \H{x)-XB{K^.){x)\''dx = i \XB{K^^){x)-XB{K„,.){x)\Pdx. 
But, for all v G {1,2, . . . ,i - 1}, 

0^ Ixb(a„„ ) (a;) - XB(A„, ) (a;) fdx\ 

- / \Xb(a^^){x) - XB{A^^^,){x)fdx 

i-l 

< (vol((A^ + l/2)B)f^ RxAXBiA^j - X6(A„„+,)) 

i-l 

< (vol((Ai + l/2)B)f'P 2- < (vol((Ai + 1/2)5))^/^' . 

Hence 

A < jvol((Ai + 1/2)5). (4.5) 
Let us transform the sum E: 

V / \H{x)-XB{A^^){x)fdx= V / \XB{A„,,){x)-XB{A^^){x)fdx. 
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But, for all v € {i + l,i + 2, . . . ,k - 1}, 

tsnc / 
<J2( IXB(A™„ ) (a;) - Xb(a„„ , , ) (x) fdx 

< ^ (vol((A„ + l/2)B)f^ RxMb(k^j - XB(A„„+j) 

< ^ (vol((A„ + l/2)B)f'^ 2-^ < vol((A, + 1/2)5)1/^2"' 



+1 



UJ—l 

Hence, 



E < 2-(*-i)P (vol((Ai+i + l/2)B) + vol((Ai+2 + 1/2)B) + ... 

+ vol((Afc_i + 1/2)5)) 

<2-(-i)^'vol((A, + l/2)B) + + 

< 2-(*-i)p vol(2fS) = 2-(*-i)P+" vol(iS). (4.6) 
Let us transform the sum C: 

C < 2-(^-i)P+"vol(tB). (4.7) 
From (4.5), (4.6) and (4.7) we deduce 

i/p 

/ \H(x)-XB(A^A(x)\Pdx] 

, vol 



< 



zvol((A, + 1/2)/?) (,_i)p+„+i 
vol(iB) 



1 i/p 



Using (4.4) we deduce, for a certain constant c > 0, 

||/?-XB(A„,)llp<c2-('-l). 

This implies (4.3). Now, if m, < g < mj+i, i > 1, we have 

\\H - Xb{a,) \\p < IIXb(a^,) - Xb(a<,) \\p +\\H- Xb(a„,) Hp = o(l) + o(l) = o(l) 
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when i tends to +cxo. The proof of the Al^-equivalence (4.2) between H and 
hnij^+oo XB(Ai) is now complete. 

The thickness of the empty annular intermediate regions Cj is equal to 1: 
it ensures that the limit point set A is uniformly discrete of constant 1. □ 



5 Proof of Proposition 2.2 

The metric d on UT> was constructed in [MVG2], §3.2.1, as a kind of counting 
system normalized by a suitable distance function. In order to make explicit 
the statement iii) of Proposition 2.2, we recall the construction of d, adding 
the ingredient (5.2) in order to obtain the claim. The metric d is given in 
Lemma 5.1. 

For all A £ WD, we denote by Aj its i-th element. Let 

£ ~ {{D, E) I D countable point set in R", E countable point set in (0, 1/2)} 

and / : M" — * [0, 1] a continuous function with compact support in 5(0, 1) 
which satisfies: 

/(O) = 1, (5.1) 



f{p(t)) = f{t) for all t e R" and all p G 0{n, R), (5.2) 

It is remarkable that the topology of {UV, d) does not depend upon / once 
(5.1) and (5.3) are simultaneously satisfied ([MVG2] Proposition 3.5 and §3.3). 
Therefore adding (5.2) does not change the topology of (WDjd) but only the 
invariance properties of the metric d. 

For / for instance, let us take f{t) = l-2\\t\\ for t € B{0,l/2) and 
f{t) = elsewhere. 

With each element {D,E) € £ and origin a of M" we associate a real- 
valued function da,(D,E) on UV x WD in the following way (denoting by 

o 

B{c, v) the interior of the closed ball B{c, v) of centre c and radius v > 0). 
Let B(^D,E) = {Bm\ denote the countable set of all possible finite collections 

Bm = {B(c(™\ el™^ B(4™\ 4™^ • • • , kct^^^t^)) 

of open balls such that c,™^ e D and eg™^ €l E for all g e {1, 2, . . . , i^}, 
and such that for all m and any two distinct balls in of respective centers 
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Cq"*' and c^'"\ we have 



||,M_4™)||>1. 



Then we define the following function, with A, A' G WD, 

da,{D,E){^A') ■■ = 

|^B^(A)-'i'B,„(AOI .54. 

B JZ,^, (1/2 + ||a|| + ||a - 4"') II + ||a - II + • • • + l|a - II) 
where the function t^g^ is given by 

o i 

putting 0e^(0) = for all Bm&B(^£,^E) and all (D, G f by convention. 

Lemma 5.1. For all (a, (D, E)) in R" x £, d^j^^ E) « pseudo-metric on 
WD. The supremum d := sup da^{D,E) is a metric on WD, valued in [0, 1]. 

c<6K" 

(D,E)e£ 

Proof. See Muraz and Vcrgcr-Gaugry [MVG2]. □ 

Let us show that d is invariant by the action of the orthogonal group 
0(n,M). 

Lemma 5.2. For all {D, E) &£,a&W,p& 0{n, R) and A, A' e UD, the 
following equality holds: 

(A, A') = dp(„),(p(D),_E)(/9(A),p(A')). 

Proof. Let {D, E) € £ and Bm e B(^n,E) with 

S„ = el™'), B(4'"\ e(™)), . . . , B(4™\ e^:')}. 

The following inequalities hold: 

114") - c^iT^ II > 1 for all 1 < 9, < im withg ^ k. 

Let p G 0(n,M). The collection Bm is in one-to-one correspondence with the 
collection of open balls 

:= {B(p(4™)), e^r\ kp{c^r\ 4"^ • • • , ^(p(4:)), 4:^)} G 
where the following inequalities 

llp(4"^)-p(4'"^)ll>i 
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are still true for alll < q,k < im with k. By (5.2) the following equalities 
hold: 

(t>B^{K) = (p(A)). 

Hence, for a given a G M", by taking the supremum over all the collections 
Bm € B(^D,E) of the following identity: 



|(/)6„(A)-0H„(A')| 



a + a-c. 



(m) I 



...+ a-a 



(m) 



(p(A)) (p(A') 



i + ||p(a)|| + Ma) - p0r^)\\ + . . . + \\p{a) - p(ct')ll 



we deduce the claim. 



□ 



By taking now the supremum of da^(D,E){^, ■^') over all a e and 
{D,E) G £ we deduce from Lemma 5.2 that 

rf(A,A') = rf(p(A),p(A')) 

for all A, A' e UV and p G 0(n, R) as claimed. 



6 Proof of Theorem 2.3 

The metric d on WD (Theorem 2.1) has the advantage to make compact 
the metric space {WD, d) but, by the way it is constructed, the disadvantage 
to use a base point (the origin) in the ambient space R". We now remove this 
disadvantage but the counterpart is that the precompactness of the metric 
space WD will be lost. In order to do this, let us first define the new collection 
of metrics (dx) on UD indexed by a; G M" by 

dx{A,A') = d{A-x,A' -x), A,A' gUD. 

Let us remark that the metric spaces {UD,dx),x G M", are all compact (by 
Theorem 2.1). 

Definition 6.1. Let D be the metric on UD, valued in [0, 1], defined by 
D{A, A') := sup dx(A, A') , for A, A' G UD. 

The metric D is called the metric of the proximity of points, or pp-metric. 

Proof of i): By construction, D is invariant by the translations of K". Let 
us prove its invariance by the orthogonal group 0{n, K). Let A, A' G UD and 



Densest sphere packings and Marcinkiewicz spaces 



15 



xGW,pe 0{n,R). Since 

rf(A,A') = d(p(A),p(A')) 

by Lemma 5.2, we deduce 

d,(A, A') = d{A-x,A'-x) = d{p{A)-p{x),p{A')-p{x)) = rf,(,)(p(A),p(A')). 
Hence, 

sup dx(A,A') = sup dp(^)(p(A),p(A')). 

This implies 

D(A,A') = Z)(p(A),p(A')). 

Proof of a): any Cauchy sequence for the pp-metric D is in particular a 
Cauchy sequence for the metric dx for all x G Q". But Q" is countable. 
Therefore, from any Cauchy sequence for D, a subsequence which converges 
for all the metrics dx, a; e Q", can be extracted by a diagonahsation process 
over all a; G Q". Since Q" is dense in M", that 

sup dx{A,A')^ sup dx{A,A') for all A, A' G ZYX»r- 

this subsequence, extracted by diagonalization, also converges for the metric 
D. This prove the completeness of the metric space {UT>,D). 

Proof of in): we will use the pointwise pairing property of the metrics dx 
recalled in the following Lemma. 

Lemma 6.2. Let x G M". Let A, A' G WD assumed non-empty and define 
Ix := inf;^gA ||A — x\\ < +oo. Let e G (0, jqj^-) and let us assume that 
dx{A, A') < e. Then, for all X e A such that || A - < 

(i) there exists a unique X' G A' such that ||A' — A|| < 1/2, 

(ii) this pairing satisfies the inequality \\X' — X\\ < (1/2 + ||A — x\\)e. 

Proof See Proposition 3.6 in [MVG2]. □ 

Let < e < 1 and suppose that A, A' G WD are non-empty and satisfy 
£»(A, A') < e. This implies 

dx{A, A') < e for all A G A. 

Prom Lemma 6.2, restricting x to all the elements A of A, we deduce 

VA G A, 3A' G A' (unique) such that ||A - A'|| < e/2. 

This proves the existence of unique pointwise pairings of points and the point- 
wise pairing property for D. 
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Proof of iv): let us show that 



{A,t) A + t 

is continuous. Let Aq G UT> and to G M". First, by the pointwise pairing 
property given by iii), we deduce 

nm£)(Ao + <,Ao) = 0. 
t->o 

Let < e < 1. Then, there exists ry > such that 

\t-tQ\<r] £l(Ao + it- to), Ao) < e/2. 

Hence, for ah A & UV such that L'(A,Ao) < e/2 and t € R" such that 
|f — fo| < T], we have: 

D{A + t,Ao + to) = D{A + {t- to), Ao) 
< D{A +{t- to), Ao + it- to)) + I?(Ao + {t- to), Ao) 

= D{A, Ao) + D{Ao + {t- to), Ao) < e/2 + e/2 = e. 

We deduce the claim. 

Proof of (a) (continuation): let us prove that {U'D,D) is locally compact. 
The Hausdorff metric A is defined on the set of the non-empty closed 

subsets of M" as follows: 

A(A, A') := max { inf {e | A' c A + B(0, e)}, inf {e | A c A' + 5(0, e)}} 

in particular for A, A' e UV \ {0}. UV \ {0} is closed in the complete space 
(J"(R"), A). Then UV \ {0} is complete for A. On the space UV \ {0}, the 
two metrics D and A are equivalent. The element (system of spheres with 
no sphere) is isolated in UV for D. Hence, it possesses a neighbourhood 
(reduced to itself) whose closure is compact. Now, if A e UV \ {0} and 

o 

< e < 1, the open neighbourhood {A' e UV | A' C A + i3(0, e)} of A admits 
{A' e UV I A' C A + 5(0, e)} as closure which is obviously precompact, hence 
compact, for D or A. We deduce the claim. 
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7 Proofs of Theorem 2.4 and Theorem 2.5 

Assume that there does not exist A e WD such that (2.1) holds. Then, by 
definition, there exists a sequence (Aj)i>i such that Aj e WD and 

lim 5{B{Ai))=5n 
(as a sequence of real numbers). 

Lemma 7.1. There exists a subsequence {^ij)j>i of the sequence (Aj)j>i 
which converges for D. 

Proof. Indeed, the sequence (Aj)j>i may be viewed as a sequence in the com- 
pact space {UV, dx) for any x G Q". Therefore, for all x G Q", we can extract 
a subsequence from it which converges for the metric ■ Iterating this extrac- 
tion by a diagonalization process over all a; G Q", since Q" is countable, shows 
that we obtain a subsequence which converges for all the metrics dx- Since Q" 
is dense in M", we obtain a convergent sequence {Mj)j>i for D since 

sup dx = sup dx- 

□ 

Theorem 7.2. The density function A — > d{B{A)) = \\x{B{A))\\i is continu- 
ous on iUV, D) and locally constant. 

Proof. Let Aq G WD, T > large enough and < e < 1. By Lemma 6.2 
and the pointwise pairing property Theorem 2.3 iii), any A S UD such that 

D{A, Ao) < e is such that the mrnibcr of elements #{A e A | A e .8(0, T)} of 
A within B(0,T) satisfies the following inequalities: 

#{A e Ao I A e B{0, T - e/2)} < #{A G A | A e B{0, T)} 

<#{Ag Ao I AeB(0,T + e/2)}. 
The density of the system of balls B{A) is equal to 

S{B{A)) = limsup#{A G A | A G B{0,T)} 

Since the contribution - to the calculation of the density - of the points of 
Ao which lie in the annulus i?(0, T + e/2) \ i3(0, T— e/2) tends to zero when 
T tends to infinity by Theorem 1.8 in Rogers [R], we deduce that 

5{B{A)) = 5{B{Ao)), 




hence the claim. 



□ 
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Let us now finish the proof of Theorem 2.4. Since the metric space {UV, D) is 
complete by Theorem 2.3, the subsequence {Mj)j>i given by Lemma 7.1 is 
such that there exists a limit point set 

A = lim Ai- G UV 

which satisfies, by Theorem 7.2, 

6n= hm S{Bm)) = 6{B{A)). 

Contradiction. 

Let us remark that, in this proof, we did not need assume that the elements 

Aj^ are saturated (the same Remark holds for m-saturation) . 

Let us prove Theorem 2.5. From Theorem 2.4 there exists at least one 
element of WD, say A, of density the packing constant (5„. Let us assume that 
there is no completely saturated packing of equal balls of density (5„ and let 
us show the contradiction. In particular we assume that A is not completetly 
saturated. 

Then there would exist an application i — !■ rrij from N \ {0} to N \ {0} and 
a non-stationary sequence (Aj)j>i such that 

(i) Ai e UV with Ai = A, 

(ii) Aj+i is obtained from Aj by removing rrij balls and placing + 1 balls 
in the holes formed by this removal process, 

(iii) d{B{Ai)) = (5„ for all i > 1. 

This corresponds to a constant adding of new balls by (ii), but since the density 
of ;B(Ai) is already maximal, equal to (5„, this process ocurs at constant density 
(iii). 

As in the proof of Theorem 2.4, we can extract from the sequence (Ai)i>i 
a subsequence {^ij)j>i which is a Cauchy sequence for D. Since {UV,D) is 
complete, there exists A e UV such that 

A = lim Ai . . 

The contradiction comes from the pointwisc pairing property (iii) in Theorem 
2.3 and the continuity of the density function (Theorem 7.2). Indeed, for all 
j large enough, D{Ai. , A) is sufficiently small so that the pointwise pairing 
property for D prevents the adding of new balls to A^^. whatever their number 
by the process (ii). Therefore, the subsequence {^ij)j>i would be stationary, 
which is excluded by assumption. This gives the claim. 
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